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IN THE CLAIMS: 

Please AMEND the claims in accordance with the following: 
1.-29. (Cancelled) 

30. (Currently Amended) A parallel efficiency calculation apparatus for calculating a 
parallel efficiency of a parallel computer system executing a specific processing as a whole , 
comprising: 

a first calculator calculating a load balance contribution ratio Rb(p) according to 

by using the measured a^processing time Yi(p) of a parallel processing portion within a 
processing executed in each said processor i ,sai# a^processing time Xi,j(p) of each parallel 
performance impediment factor i within said processing executed in each said processor i and a 
number p of processors of said parallel computer system, wherein 

Jothers 

M , and 

P 

/=1 

a second calculator calculating a virtual parallelization ratio Rg(p) r e pr e s e nting a ratio, 
with respect to tim e , of a portion proc e ssed in parallel by said r e sp e ctive processors ex e cuted in 
said parall e l computer syst e m according to 

_ /=i 



T(l) 



by using the m e asur e d said processing time Yi(p), said processing time %^{p) and a said 
number p of processors of said parallel computer system , wh e rein and t(1) , which is 
substantially equivalent to a processing time in case where only one processor executes said 
specific processing; 
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a third calculator calculating a parallel performance impediment factor contribution ratio 
Ri(p) according to 

P 

RAp)^^, 

/=1 

by using th e m e asur e d proc e ssing tim e Yi(p), said processing time xij(p) and [[a]] said 
number p of processors of said parallel computer system; and 

a fourth calculator calculating a parallel efficiency by using said load balance contribution 
ratio, said virtual parallelization ratio, and said parallel performance impediment factor 
contribution ratio: and 

a display device displaying the calculated parallel efficfency[[,]] 

wh e r ein a lo ad is unbalanc e d among said r e sp e ctiv e processors includ e d in said parallel 
comput e r system . 



31-34. (Cancelled) 



35. (Currently Amended) A computerized parallel efficiency calculation method for 
calculating a parallel efficiency of a parallel computer system executing a specific processing as 
a whole, said computerized parallel efficiency calculation method comprising: 

measuring, in each processor i of said parallel computer system, a processing time yi(p) 
of a parallel processing portion within a processing executed in each said processor, and a 
processing time Xi,j(p) of each parallel performance impediment factor j within said processing 
executed in each said processor; 

calculating a load balance contribution ratio Rb(p) according to 




by using the measured processing time Yi(p), said processing time Xij(p) and a number p 
of processors of said parallel computer system, wherein 
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JOihers 

i=l , and 

T(p) = Max{Ti(p)) 

calculating a virtual parallelization ratio RfllB Lr e pr e s e nting a ratio, with r e sp e ct to time, of 
a portion proc e ss e d in parallel by said r e spective proc e ssors ex e cut e d in said parall e l comput e r 
systefB-according to 




by using the measured processing time Vi(p). said proc e ssing tim e y l| (p) and a said 
number p of processors of said parallel computer system, w here i n and t(1) , which is 
substantially equivalent to a processing time in case where only one processor executes said 
specific processing; 

calculating a parallel performance impediment factor contribution ratio Ri(p) according to 

P 

^/rt^'i — 

/=i 

by using the m e asured processing tim e Yi(p), said processing time xi,j(p) and [[a]] said 
number p of processors of said parallel computer system; and 

calculating a parallel efficiency by using said load balance contribution ratio, said virtual 
parallelization ratio, and said parallel performance impediment factor contribution ratio: and 

outputting the calculated parallel efficiency to a display device[[,]] 

wherein a load is unbalanced among said r e spective processors included in said parall e l 
computer syst e m . 

36. (Currently Amended) A computer readable storage medium embodying a program 
for causing a computer to execute operations calculating a parallel efficiency of a parallel 
computer system executing a specific processing as a whole , said operations comprising: 
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calculating a load balance contribution ratio Rb(p) according to 

by using th e m e asur e d sLprocessing time Yi(p) of a parallel processing portion witiiin a 
processing executed in each said processor i. s aid a.processing time xi j(p) of each parallel 
performance impediment factor i within said processing executed in each said processor i and a 
number p of processors of said parallel computer system, wherein 

Jothers 

M , and 

T(p) = Max{Ti(p)) 

calculating a virtual parallelization ratio R ^^fp) repr e s e nt i ng a rat i o, with r e sp e ct to tim e , of 
a portion proc e ss e d in parall e l by said respective proc e ssors ex e cut e d in said parallel computer 
systefff-according to 

by using the m e asured said processing time Yi(p), said processing time % ^ {p) and a said 
number p of processors of said parallel computer system , wher e in and t (1) , which is 
substantially equivalent to a processing time in case where only one processor executes said 
specific processing; 

calculating a parallel performance impediment factor contribution ratio Ri(p) according to 



P 



^ 1=1 



by using the m e asur e d processing tim e Y i (p), said processing time Xi,j(p) and [[a]] said 
number p of processors of said parallel computer system; and 
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calculating and outputting to an output devic e , a parallel efficiency by using said load 

balance contribution ratio, said virtual parallelization ratio, and said parallel performance 

Impediment factor contribution ratio: and 

outputting the calculated parallel efficiency to a display device[[,]] 

wherein a load is unbalanced among said r e sp e ctiv e proc e ssors includod in said parall e l 

comput e r syst e m . 
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